Programming complexity

Results: 456



#Item
421Theoretical computer science / Search algorithms / Computability theory / Analysis of algorithms / International Olympiad in Informatics / Algorithm / Computational complexity theory / Sorting algorithm / Binary search algorithm / Computer programming / Mathematics / Computing

The International Olympiad in Informatics Syllabus 1

Add to Reading List

Source URL: people.ksp.sk

Language: English - Date: 2013-02-19 18:00:00
422Operations research / Linear programming / Combinatorial optimization / Optimization problem / Mathematical optimization / Simplex algorithm / Computational complexity theory / Travelling salesman problem / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

"Shortest Path problem, the Traveling Salesman problem, or the Knapsack problem, are a few of the many combinatorial optimization problems, which have very wide applications in all spheres of our lives. Unfortunately, there is a large class of problems, denoted by class NP, for

Add to Reading List

Source URL: www.iitk.ac.in

Language: English - Date: 2004-12-03 00:57:05
423NP-complete problems / Graph theory / Linear programming / Operations research / Real algebraic geometry / Semidefinite programming / Vertex cover / Graph coloring / Matching / Theoretical computer science / Mathematics / Computational complexity theory

A better approximation ratio for the Vertex Cover problem George Karakostas Dept. of Computing and Software

Add to Reading List

Source URL: www.cas.mcmaster.ca

Language: English - Date: 2006-01-23 15:36:00
424Operations research / Computational complexity theory / Error detection and correction / Mathematical optimization / Smoothed analysis / Linear programming / Daniel Spielman / Simplex algorithm / Algorithm / Theoretical computer science / Mathematics / Applied mathematics

The 2010 Rolf Nevalninna Prize

Add to Reading List

Source URL: www.icm2010.in

Language: English - Date: 2012-02-02 09:07:23
425Symposium on Theory of Computing / Theoretical computer science / International Colloquium on Automata /  Languages and Programming / Computational complexity theory / Academia / Science / Knowledge / Tata Institute of Fundamental Research / Machtey Award / Symposium on Foundations of Computer Science

Jaikumar Radhakrishnan Professor and Dean School of Technology and Computer Science

Add to Reading List

Source URL: www.tcs.tifr.res.in

Language: English - Date: 2011-12-22 11:37:07
426Algorithm / Mathematical logic / Computer music / Complexity / Thread / Computer science / Parallel computing / Programming paradigm / Computer program / Computing / Concurrent computing / Theoretical computer science

MEMORANDUM From: Christoph von der Malsburg To: Michael Arbib, Chair, Computer Science Dept., USC

Add to Reading List

Source URL: graphics.usc.edu

Language: English
427Operations research / Analysis of algorithms / Auction theory / Game theory / Computational complexity theory / Algorithm / Combinatorial auction / Linear programming / Randomized algorithm / Theoretical computer science / Applied mathematics / Mathematics

Algorithmic Game Theory A Thesis

Add to Reading List

Source URL: etd.gatech.edu

Language: English - Date: 2005-07-15 12:34:43
428Dynamic programming / Suffix tree / Analysis of algorithms / Suffix array / Longest common substring problem / Algorithm / Trie / String searching algorithm / Time complexity / Theoretical computer science / Mathematics / String

ERA: Efficient Serial and Parallel Suffix Tree Construction for Very Long Strings Essam Mansour1

Add to Reading List

Source URL: www.vldb.org

Language: English - Date: 2011-09-28 10:12:24
429Theoretical computer science / Mathematical optimization / NP-complete problems / Travelling salesman problem / Genetic algorithm / Linear programming / Computational complexity theory / Global optimization / Algorithm / Operations research / Applied mathematics / Mathematics

T ECHNICAL S ESSIONS Monday, 9:00-10:20 MA-01

Add to Reading List

Source URL: www.euro2010lisbon.org

Language: English - Date: 2010-07-01 20:11:53
430Computational complexity theory / Analysis of algorithms / Smoothed analysis / Randomized algorithm / Time complexity / Linear programming / Simplex algorithm / Algorithm / Online algorithm / Theoretical computer science / Applied mathematics / Mathematics

Smoothed Analysis: An Attempt to Explain the Behavior of Algorithms in Practice∗ Daniel A. Spielman

Add to Reading List

Source URL: cs-www.cs.yale.edu

Language: English - Date: 2009-11-14 17:13:32
UPDATE